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ASYMPTOTICS OF CHEBYSHEV POLYNOMIALS, 
I. SUBSETS OF R 

JACOB S. CHRISTIANSEN * 1 , BARRY SIMON 2 ’ 4 , 

AND MAXIM ZINCHENKO 3 ’ 5 


Abstract. We consider Chebyshev polynomials, T n (z), for infi¬ 
nite, compact sets cCK (that is, the monic polynomials minimiz¬ 
ing the sup-norm, ||T„|| e , on e). We resolve a 45+ year old con¬ 
jecture of Widom that for finite gap subsets of R, his conjectured 
asymptotics (which we call Szego-Widom asymptotics) holds. We 
also prove the first upper bounds of the form ||T„|| C < QC(e) n 
(where (7(e) is the logarithmic capacity of e) for a class of e’s with 
an infinite number of components, explicitly for those e C R that 
obey a Parreau-Widom condition. 


1. Introduction 

This paper is the first of what we hope will be a series studying 
the asymptotics of Chebyshev polynomials associated to an arbitrary 
compact subset, c C C, which has an infinite number of points. These 
are those degree n monic polynomials, T n , which minimize 

||/||e = sup|/(z)| (1.1) 

z£ c 

See [35] for background on general Chebyshev polynomials and their 
applications. It is known (see below for the case c C R) that the 
minimizer is unique. We will denote this minimizer as T n in cases where 
the intended c is clear. If ReP is the polynomial whose coefficients are 
the real parts of those of P, we have that |ReP(x)| < |P(x)| for all 
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but finitely many x G M unless R eP = P. Since ReP is monic if P 
is, ReT n is also a Chebyshev polynomial so by the alternation theorem 
(see Theorem 11.11 below). |ReT n (x)| = ||T n || has at least n + 1 solutions 
in R if c C 1. Hence ImT n = 0, that is, T n is real. We begin by 
recalling a basic result which goes back to Borel [3] and Markov [19] 
(which according to Akhiezer [1] was based on lectures from 1905 but 
only published in 1948). It depends on a basic notion that comes from 
ideas of Chebyshev [B]: 

Definition. We say that P n , a real degree n polynomial, has an alter¬ 
nating set in c C t if there exists {cUj }y =0 C e with x 0 < X\ < ... < x n 
so that 

P n {x 3 ) = (-l)"-*'||P n || e (1.2) 

Theorem 1.1 (The Alternation Theorem). Let c C R be compact. 
The Chebyshev polynomial of degree n for c has an alternating set in 
c. Conversely, any monic polynomial with an alternating set in e is the 
Chebyshev polynomial for e. 

Proof. The proof is simple and not so available in our generality, so 
we include it - it is essentially what Markov gives in [19] for the case 
c = [a, b\. If T n is the Chebyshev polynomial, let y 0 < yi < ... < 
be the set of all the points in c where its takes the value ±||T n || c . If 
there are fewer than n sign changes among these ordered points, then 
we can find a degree at most n — 1 polynomial, Q, non-vanishing at 
each y.j and with the same sign as T n at those points. For e small and 
positive, T n — eQ will be a monic polynomial with smaller ||-|| c . Thus 
there must be at least n sign flips and therefore an alternating set. 

Conversely, let P n be a degree n monic polynomial with an alternat¬ 
ing set and suppose that ||T n || e < ||P n || c . Then at each point, Xj, in 
the alternating set for P n , Q = P n — T n has the same sign as P n , so Q 
has at least n zeros, which is impossible, since it is of degree at most 
71—1. □ 

The alternation theorem implies uniqueness of the Chebyshev poly¬ 
nomial. For, if T n and S n are two minimizers, so is Q = \{T n + S n ). 
At the alternating points for Q, we must have T n = S n , so they must 
be equal polynomials since there are n + 1 points in the alternating set 
and their difference has degree at most n — 1. 

The alternation theorem also implies some simple facts about the 
zeros of T n : 

(a) All the zeros of the Chebyshev polynomials of a set e C M lie in M 
and all are simple and lie in cvh(e), the convex hull of c. This is 
because there must be at least one zero between any pair of points 




CHEBYSHEV POLYNOMIALS, I 


3 


in an alternating set and this accounts for all n zeros. The same 
argument shows that for any 7 G (—||T n || e , ||T n || c ) all n solutions 
of T n (x) = 7 are simple and lie in cvh(e). This plus the open 
mapping theorem implies that (inverse as a function from C) 

e ri = T- 1 ([-||T n || e ,||T n || e ])ccvh(e) (1.3) 

(b) By a gap of e C t, we mean a bounded connected component of 
R \ c. If there are only finitely many gaps and no component of 
c is a single point, we speak of a finite gap set. Between any two 
zeros of T n , there is a point in the alternating set so each gap of 
eCl has at most one zero of T n . 

(c) Above the top zero (resp. below the bottom zero) of T n , |T n (x)| 
is monotone increasing. It follows that x n = sup, /ec y (resp Xq = 
inf y£ C y) so at the endpoints of cvh(e) C R we have that |T n (x)| = 

\\T n \\ t . 

To get ahead of our story, a key understanding in our analysis in 
this paper is that e n defined in (11.31) is the spectrum of a periodic 
Schrodinger operator and up to normalization, T n is its spectral theory 
discriminant; see Section El 

Going back at least to Szego |39j is the idea that potential theory is 
essential to the study of Chebyshev polynomials. To settle the notation 
we use, we recall some of the basic definitions. References for the 
potential theory that we need include [151 El EH EH EH H9] . Given 
a probability measure, dp, of compact support on C, we define its 
Coulomb energy, S(p) by 

£{p) = I dp{x) dp(y) log |x - y\~ l (1.4) 

and we define the Robin constant of a compact set c C C by 

R(e) = inf{£(//) | supp(/r) C e and/i(e) = 1} (1.5) 

If R(t) = 00 , we say c is a polar set or has capacity zero. If something 
holds except for a polar set, we say it holds q.e. (for quasi-every where). 
The capacity, C(e), of c is defined by 

C(c) = exp(—R(e)), i?(e) = log(l/C(e)) ( 1 . 6 ) 

If c is not a polar set, it follows from weak lower semi continuity of 
£(•) and weak compactness of the family of probability measures that 
there is a probability measure whose Coulomb energy is R(t). Since 
£{■) is strictly convex on the probability measures, this minimizer is 
unique. It is called the equilibrium measure or harmonic measure of c 
and denoted dp c . The second name comes from the fact (see Conway 
[9] or Simon [31]) that if / is a continuous function on c, there is a 
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unique function, Uf , harmonic on (CU{oo})\e, which approaches f{x) 
for q.e. (i.e., solves the Dirichlet problem) and 



f(x)dp t (x ) 


(1.7) 


The function <h e (^) = J dp t (x ) log \x — z\~ l is called the equilibrium 
potential. The Green’s function , G c (z), of a compact subset, c C C, is 
defined by 

G t {z) = R(t) - ® t (z) (1-8) 

It follows from Frostman’s theorem that it is the unique function har¬ 
monic on C\e with q.e. boundary value 0 on e and so that G c (z )~log \z\ 
is harmonic at oo. Moreover, G c (z) > 0 everywhere and near oo 

G c (z) = log 1 2 1 + R(e) + 0(l/|z|) (1.9) 


equivalently, 

exp(G c (^)) = -tL + 0 ( 1 ) ( 1 . 10 ) 

6 (e) 

If G c is zero on c and continuous on all of C, we say that c is regular 
(for potential theory). 

To put our new results in context, we need to remind the reader of 
some previous results. Using what is now called the Bernstein-Walsh 
lemma, Szego [39] proved for all non-polar compact sets c C C 


||T n || e > C(t) n 


( 1 . 11 ) 


which was improved when c C M by Schiefermayr 03 (see Section m 
to 

\\T n \U > 2 C{t) n ( 1 . 12 ) 

Szego [39], using in part prior results of Faber m and Fekete [13] . 
proved 


Theorem 1.2 (FFS Theorem). For any compact non-polar set e C C, 
one has that 

lim||T n || ] /n = C(z) (1.13) 

n— >og 

Upper bounds on ||T n || c which complement (11. lip or (I1.12p in that 
they also grow like C(e) n are clearly interesting. The following is known 

Theorem 1.3 (Totik-Widom Theorem). For any finite gap set cCt, 
one has, for a constant Q > 2 depending on t, that 
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Remarks. 1. This result follows from work of Widom |50] that we 
discuss below on asymptotics of ||T n || e (see Theorem 11.81) . Totik [Sj 
proved an equivalent result but in a different form involving control of 
C(t n ) where t n is the set of (11.31) . We’ll discuss this further in Section^ 

2. Neither approach leads to very explicit control on the constant 
Q (although Widom explicitly finds limsup n _ KJO ||T' n || e /C'(e) re in terms 
of the solution to a minimization problem and he does have explicit 
bounds on this lirnsup but not on the sup). 

3. Widom proved this bound also for certain sets c C C that have 
finitely many components. Recently, Andrievskii [2] and Totik-Varga 
m have increased the family of finite component sets in C for which 
(11.14p holds. 

One of our two main results in this paper extends this last result to 
a larger class of sets cel with a simple explicit bound on Q in terms 
of G c . Recall PH El] 

Definition. A set c C C is said to be a Parreau-Widom set if 

PW(t) = G <( w ) < 00 (1.15) 

wGC 

where C is the set of critical points of G c (i.e., points where dG c (w) = 0) 


In this paper, we use Wittinger calculus: 


d = 


d 


— i 


5 = 


— + i — 

dx dy 


(1.16) 


d_ 

dx dy J 1 ~ 2 

We recall that df = 0 are the Cauchy-Riemann equations (so that, for 
harmonic functions, u, du is analytic) and that for analytic functions, 
/, we have that df = /', the complex derivative. Moreover, by the 
Cauchy-Riemann equations 

/analytic =>• 2d(Re(f)) = f (1.17) 


If e C M, it is easy to see all the critical points lie in R. If c is also 
regular, there is exactly one critical point in each gap and so (II. 1 5j) is 
the sum over the maxima of G c in the gaps. In particular, every finite 
gap set is a Parreau-Widom set. Our new result, proven in Section [H 
is: 


Theorem 1.4. If c C R is a regular Parreau-Widom set, then 

\\T n \\ c <2exp(PW(c))C(c) n (1.18) 

Remarks. 1. For a finite gap set, the sum in (II. 15[) has finitely many 
terms, so is finite, and thus this result implies Theorem II .41 with a fairly 
explicit Q. We note that homogeneous sets in the sense of Carleson [5], 
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and, in particular, positive measure Cantor sets, are regular Parreau- 
Widom sets [ IB] . 

2. It is interesting to know for what other sets in M a bound like 
(HUD is true. For example, does the classical 1/3 Cantor set, which is 
not a Parreau-Widom set, obey (j!.14j) ? 

3. We wonder if this result extends to Parreau-Widom sets in C. 

4. For the finite gap case, Widom [50j obtains a bound on the lim sup 
involving exp (PW (e)) and our result is compatible with his in this finite 
gap case. 

Our main focus will be on pointwise asymptotics of T n {z ) on C \ e. 
The earliest results on this subject go back to Faber HU in 1919. Let 
c be a Jordan region with analytic boundary, i.e., an analytic Jordan 
curve together with its interior region. By the maximum principle, the 
Chebyshev polynomials for e are the same as those for the curve. There 
is a unique Riemann map, B c (z), from (C U {oo}) \ c onto D which is 
a bijection with B c ( oo) = 0 and positive “derivative”, oo), at oo. 
Then: 

Theorem 1.5 (Faber [Tl]). If e is a Jordan region with an analytic 
boundary, then 

lim T n {z)B c {z) n B'(oo)~ n = 1 (1.19) 

n—>• oo 

uniformly for z in a neighborhood of the closure of (C U {oo}) \ c. 

Remarks. 1. Since the curve is assumed analytic, Bf z) has a contin¬ 
uation into a neighborhood of the curve. 

2. Since B ( maps the curve to <9D, and G ( is unique, on (CU{oo})\c, 
we have that 

\B t (z)\ = exp(-G c (z)) ( 1 . 20 ) 

so that near oo, we have that 

B c (z) = C(c)z~ 1 + 0(\z\- 2 ) (1.21) 

This implies that B[{oo) = C(e); thus, Faber’s result implies that 
hm n _ > 00 ||T n ||C'(e) _n = 1, a strong version of the FFS theorem. 

3. We call (I1.19p Szego asymptotics after Szego’s famous result [38] 
on the aysymptotics of OPUC. Since Faber’s paper was earlier than 
Szego’s, this naming is perhaps unfair, but the term Szego asymptotics 
is so common, we use it in this case also. 

In 1969, Widom wrote a 100+ page brilliant, seminal work [50] on 
the asymptotics of Chebyshev and orthogonal polynomials associated 
to a set e, where e is the union of a finite number of Jordan regions with 
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C 2+ boundary and C 2+ Jordan arcs (i.e., not closed, simple curves). 
As in Faber’s case, the polynomials are the same whether one takes 
Jordan regions or their boundaries, as Widom does. 

Widom began by looking for the replacement for B e (z) in 
(11.191) / ( 11 . 201 ) . Since G c (z) is harmonic on C \ e, it has a local har¬ 
monic conjugate so one can locally define an analytic function, B c (z), 
on (C U {oo}) \ z obeying (jl .20(1 (oo is a removable singularity if one 
sets B c ( oo) = 0.) B c (z) is determined by ( 11 . 201 ) . up to a phase which 
we can fix by demanding (j 1.21 j) near oo. 

B c (z) can be continued along any curve lying in (CU{oo})\c and, by 
the monodromy theorem, the continuation is the same for homotopic 
curves. Since G c is continuous, only the phase can change, i.e., the 
phase change is associated with a character, y e , of the fundamental 
group of (CU{oo})\c. The character is non-trivial if e is not connected 
(up to polar sets) - indeed, if a curve loops once around a subset 0 of 
c, the phase change in B c is exp(—27rip c (g)); see Theorem 12.71 

There is a language introduced by Sodin-Yuditskii [20| for doing the 
bookkeeping for such functions. It relies on the fact that the universal 
cover of (C U {oo}) \ e is D. Using the notation from our presentation 
of this machinery [ 8 ], there is a Fuchsian group, T, of Mobius trans¬ 
formations on ID), and a map x(z) from O—I (C U {oo}) \ c which is 
automorphic (i.e., invariant under T). 

x is a covering map, so a local bijection. Its “inverse”, z(x), is a mul¬ 
tivalued analytic function which is not character automorphic - rather 
its values are an orbit of the group T. T is such that J 0 7er (l — | 7 ( 0 )|) < 
oo so one can form the Blaschke product B(z ) = ri 7 er K z > 7(0))- I n 
this language, one should use a complex variable, x, on (C U {oo}) \ c 
in which case one has that U c (x) = B( z(x)) and the object whose 
asymptotics we should look at is T n (-x(z))B(z) n C(z)~ n on ID). While we 
feel this language should be in the back of one’s mind, we will do our 
analysis with multivalued functions on hi = (C U {oo}) \ e, as Widom 
did. 

So Widom looked at T n (z)B t (z) n C(c)~ n . Unlike the simply con¬ 
nected case of hi studied by Faber, this cannot have a pointwise limit 
because the character of this character automorphic function is x? 
which is not constant! Instead Widom found a good candidate for 
the asymptotics: 

Theorem 1.6. (Widom [50],) Let z be a finite union of disjoint smooth 
Jordan regions and arcs. For every character, y, of the fundamental 
group of there is a character automorphic function with that char¬ 
acter, F(z,x), on hi which minimizes ||/||o among all character auto¬ 
morphic functions, f, with that character and which obey /(oo,x) = 1 . 
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Moreover, this minimizer is unique and it and its ||-||n are continuous 
in x (the functions in the topology of uniform convergence of compact 
subsets of the universal cover of LI). 


Remarks. 1. We should refer to F as a function on the universal cover 
of hi, not 

2. Continuity in \ and uniqueness are intimately related. 

3. We will use F n (z ) for the function F(z,x™)- 


The Widom surmise is the notion that 


lim 

n —^oo 


T n (z)B t 


C(z) 


- FJz) 


= 0 


( 1 . 22 ) 


When it holds uniformly on compact subsets of the universal cover of 
we will say that e has Szego-Widom asymptotics. 

Widom proved two results about the asymptotics of T n . The first 
involves the situation where there are no arcs - but only regions: 


Theorem 1.7. (Widom [5U] ) Let c be the union of a finite number 
of disjoint Jordan regions with smooth boundaries. Then c has Szego- 
Widom asymptotics, i.e., fl 1.221) holds uniformly on compact subsets of 
the universal cover of Ll. Moreover, 


lim 

n—> oo 


|lr w ||e 

C^HFjn 


(1.23) 


The second concerns finite gap sets in R: 


Theorem 1.8. (Widom [50]/ Let c be a finite gap subset of R. 


lim 

n—> oo 


IT 

-L 71. 


C{t) 


n || 


2 


Then 

(1.24) 


Widom also conjectured that one had Szego-Widom asymptotics in 
this case. At first sight this seems surprising - (jl,22p suggests that one 
might expect the limit in (11.24)1 to be 1 as it is in (11.231) . Widom was 
clearly motivated by the example of e = [—1,1] where both (11.22)1 and 
(11.24)1 hold! Indeed, in that case x(z) is one half the Joukowski map, 
x(z) = \{z + z _1 ), and B t {x) = z(x), the inverse of the one half the 
Joukowski map, i.e., B t (z) = z — \/z 2 — 1 and 1 / B t (z) = z + \/z 2 — 1. 
The familiar formula for the Chebyshev polynomials in this case (a 
multiple the usual Chebyshev polynomials of the first kind with the 
multiple chosen to make the polynomials monic) is: 

T n (cos(0)) = 2~ n+1 cos(ri0), T n (z) = 2 ~ n [Bf{z) + Bf n {z)} (1.25) 

This implies that ||T n || e = 2~ n+1 = 2C(z) n since C([—1,1]) = 1/2. 
This is consistent with the FSS Theorem and saturates Schiefermayr’s 
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bound (11.121) . Since (I1.20K holds and G c is 0 (resp. > 0) on c (resp. 
off e), we have that |£> c | is 1 (resp. < 1) on c (resp. off c). Thus off e, 
only B~ n contributes to the asymptotics while on c, there are points 
with Bfiz) = 1 so both terms contribute and the norm is twice as large 
as one might have expected. This explains where Widom’s conjecture 
came from. Our second main result here is a proof of this conjecture: 

Theorem 1.9. The Chebyshev polynomials for any finite gap set in M 
have Szego-Widom asymptotics. 

The hard work for this result was already done by Widom in proving 
Theorems 1 1. 61 and 1 1. 81 and in onr apriori result Theorem 1 1.41 It seems to 
us reasonable to think that any Parreau-Widom subset (perhaps with 
the additional requirement that the direct Cauchy theorem holds - see 
the discussion in section 3 of Christiansen 0). of K has Szego-Widom 
asymptotics. The main issue is extending Theorems 11.61 and 11.81 to 
that case. Besides these results, we exploit the connection of Chebyshev 
polynomials to the spectral theory of periodic Jacobi matrices which we 
present in Section [2j In Section [3] we discuss several results about root 
asymptotics and we prove Theorem 11.41 in Section [4] and Theorem 11.91 
in Section O 

As an aside we note that the limit 2 in (jl,24j) is special to the 
case of e C K even though Widom had conjectured the limit was 2 
as long as there was at least one arc (and not just regions) included 
among the Jordan arcs and regions. Indeed, for the case where c is 
a connected subset of the unit circle, the limit has been computed by 
Thiran-Detaille |4Q] who find it is always strictly between 1 and 2 if 
the connected set is a proper, non-empty subset. Moreover, Totik- 
Yuditskii |4Sj have shown the lirnsup is strictly less than 2 if at least 
one Jordan region is included among the components of a set c of 
Widom’s class and Totik [TB] has shown the liminf is strictly bigger 
than 1 if at least one Jordan arc is included among the components of 
a set c of Widom’s class. But it still seems to us a reasonable, albeit 
difficult, conjecture that every set of Widom’s class has Szego-Widom 
asymptotics. 

We would like to thank V. Totik and P. Yuditskii for useful commu¬ 
nications. J.S.C. and M.Z. would like to thank D. Ramakrishnan and 
T. Soifer for the hospitality of Caltech where much of this work was 
done. 

2. Periodic Sets 

In this section, we’ll see the important role played by the sets, e n , of 
m and the related sets: 
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Clearly, by the definition of T n and e n , we have that 


ece„ 


( 2 . 2 ) 


We will see that the set t n determines many properties of T n . In 
particular, 


||T n || c = 2 C(t n ) 


(2.3) 


which, by (12.21) . implies Schiefermayr’s bound, (I1.12p . If B n is short 
for B Cn , we’ll also prove (indeed, we’ll use this to prove (12. 3D ) 



(2.4) 


Given our discussion of Szego-Widom asympotics for c = [—1,1], it 
should not be a surprise that (j2.4[) is a significant part of our proof of 
Theorem 11,91 

The equilibrium measure for t n which we’ll denote p n will also play 
a role. We’ll prove that, for any gap K of c, one has that 


Pn{K) < l/n 


(2.5) 


which will be the key to our proof of Theorem 11.41 

An interesting further fact concerns the weight that p n gives to com¬ 
ponents of t n . We will call a compact set g C R a period-n set if and 
only if each connected component of g has harmonic measure k/n for 
some k G {1, ...,n} (which, of course implies that g has at most n 
components and so is a finite gap set). We will prove that any e n is 
a period-n set and that conversely, if e is a period-n set, then it is its 
own t n . 

The name “period-n set” comes from the fact that these sets are 
precisely the spectra of two-sided periodic Jacobi matrices. The original 
proofs we had for some of the results we just described used the theory 
of such matrices and we have kept some of the terminology. While we 
will prove these results here using only the alternation theorem and 
some potential theory, we’ll end the section with a brief indication of 
the approach that relies on the fact that 2T n /||T n || c is the discriminant 
of a periodic Jacobi matrix. 

We are not the first ones to note the special properties of polynomi¬ 
als, P, for which P _1 ([— A, A]) C R. Their use is implicit in much of 
the work on the theory of periodic Schrodinger operators and Jacobi 
matrices as we’ll explain at the end of this section. In the orthogonal 
polynomial community, there is an initial work of Geronimo-Van Ass- 
che pi] and important follow-up of Peherstorfer [22], 23 EH 251 and 
Totik [H| 02J 0H 05j . 
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Theorem 2.1. Let z be an infinite, compact subset of M ; T n its nth 
Chebyshev polynomial and let z n and z n be given respectively by (11.31) 
and Then there exist a\ < j3\ < a 2 < ■ ■ ■ fij < otj+ 1 ■■■< f3 n so 

that 

n n 

z n = c n = [ctj, /3j,-] (2-6) 

3 =1 3 =1 

Moreover on (oq, fij), we have that (—1 ) n ~ :i T' 1 (x) > 0, {au,/3 n } £ c and 
for each j = 1 ,..., n — 1, at least one of fij and aq+i lie in z. 

Proof. As we noted in the consequences of the alternation theorem, for 
any 7 E (—||T n || e , ||T n || c ) all n solutions of T n (x) = 7 are simple and 

lie in cvh(c). This implies the claimed structure for z n and c n , (12.61) 
and the derivative condition. The ct’s and /Ts are all the solution of 
T n {x) = ±||T n || c so the remainder of the theorem is a restatement of 
the alternation theorem. □ 


We will call [ 07 , ffi] = Zn \ the jth band of z n . Define 

= 2 T n (z) 

n{ ) ~ ||T B ||« 1 j 

so that z n is exactly the set where —2 < A n (x) < 2 and A n takes values 
in C \ [—2, 2] on C \ c n . The Joukowski map z 1 —y z + z -1 takes D one- 
one to C \ [— 2 , 2 ] and <90 two-one to [— 2 , 2 ] so its functional inverse 

z 4 | (|) 2 — 1 maps (C U { 00 }) \ [—2, 2] to D. The numerical 

inverse of this, z4 f + J (|) 2 — 1, thus maps (C U { 00 }) \ [— 2 , 2 ] to 
(C U { 00 }) \ O. It follows that 


A n (z) 

2 



( 2 . 8 ) 


maps Q n e (CU { 00 }) \ z n to (C U {cxd}) \ D. If we take the log of the 
absolute value of this nonvanishing analytic function, we get a strictly 
positive harmonic function on C \ z n . Since this function approaches 
0 as one approaches z n and is n log \ z\ + 0 ( 1 ) near 00 , we have proven 
the first assertion in: 


Theorem 2.2. Let z be an infinite compact subset of M, T n its nth 
Chebyshev polynomial, A n given by (12.7[) and let z n be given by (1 1.3 p . 
Then the Green’s function, G n , of z n is given by: 


G n (z) 


-log 

n 



(2.9) 
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Moreover, we have that: 


B n {z) n = 
B n (z)~ n = 

and (12.41) and (j2.3[) hold. 



( 2 . 10 ) 


Proof. We proved (12.91) above. By that formula, the absolute value 
of the right-hand side of the second equation in (12. 10[) is exp(nG c (z)). 
Since this expression is analytic on fl n \{oo} and is CA n + 0(z n_1 ) with 
C > 0 there, it must be B n (z)~ n . The first equation in (12.101) holds 
since both sides are inverses of the two sides of the second equation, 
which we have just proven. Adding the two equations in (I2.10p and 
using (12771) . we get (E~4l) . 

By (ITTOl) . B n {z)~ n = z n C(z n )~ n + O^"- 1 ); we see that A n (z) = 
z n C{z n )~ n + OO" -1 ) also. By (j2. 7[) and the fact that T n is monic, we 
obtain (12.31) . □ 


Since z C z n , we have that C(e) < C(z n ), so (12.31) immediately 
implies Schiefermayr’s Theorem, (jl , 12j) . 

Next, we turn to the form of the equilibrium measure, p n , for z n . 
We note that A„ runs monotonically from —2 to +2 or vice versa. We 
have that: 


Theorem 2.3. In each band of z n , define 6{x) G [0,7r] by 

A n (x) = 2 cos (9(x)) (2-11) 

Then 

dpnix) = {’Kn)~ 1 \6 t {x)\dx (2-12) 

In particular, each band has p n -measure 1/n. If G z\P is the zero of 
T n in Zn\ then each of [aj, pf] and [r]j,/3j] has p n -measure 1/2 n. 

We will not give a formal proof of this result. The final sentence is 
an immediate consequence of (12.121) given that A n runs monotonically 
from 2 to —2 or from —2 to 2 on a band, so that 9 runs monotonically 
from 0 to 7T or from 7r to 0. (12.121) is well known in the mathematical 
physics literature obtained from the theory of discriminants. For ex¬ 
ample, Simon [33] has two proofs of it - one as Theorem 5.3.8 and one 
as Theorem 5.4.8. A quick proof is to apply the operator d of (11.161) 
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to (12.9jl . using (II. 17ft to get 

f dp n (x ) _ 1 A' n (z) 

J x-z 4 1 ‘ j 

Taking imaginary parts of both sides, one gets (\2.12\i by noting the 
boundedness of this imaginary part and computing its boundary value. 
The square root on the right of (12.131) is pure imaginary on t n . One 
needs to track carefully its phase from the square root singularity which 
is compensated in the ratio by the change of the sign of from band 
to band. This immediately implies a strong form of (12. 5 p . 

Theorem 2.4. Let K be a gap of t. Then (12.51) holds. If T n has no 
zero in K, then 1/n can be replaced by 1/2 n. Moreover, K 0 z n , if 
non-empty, is a single interval. 

Remarks. 1. When t is a finite gap set, it is an implicit result of Sodin- 
Yuditskii [S5] and explicit result of Peherstorfer [22; E23] that each gap 
contains no more than one band. 

2. The interval mentioned in the last sentence may be closed (if the 
band is entirely in K), half open (if one end of the intersection is an 
end-point of K ), or open (if the intersection is all of K). 

3. From (I2.13p . we deduce that p n is a.c. with respect to dx and 

dpn(x) = w n (x)dx, w n (x) = — -= (2.14) 

Tin yj 4 - A n (x) 2 

for i£c„ 

Proof. Suppose that tv) D K ^ 0. Since K is connected and at least 
one of f3j or aq + 1 lies in c, we conclude that K is disjoint from all the 

(k) (k) 

tn for k > j. Similarly, A is disjoint from all the t n ; for k < j. Thus 
K contains at most one band, so (12.5[) follows from Theorem 12.31 If T n 
has no zero in K, at most half a band lies in K and we get the improved 
l/2n result. Since K D t n , if non-empty, is a single band, we get the 
single interval claim. □ 

Theorem 12.31 has another immediate consequence: 

Theorem 2.5. t n is a period-n set. 

Our penultimate result in this section is a converse to this result. 
We need two preliminaries: 

Theorem 2.6. Suppose that [a,f3\ is a connected component of a com¬ 
pact set cel. Then: 
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(a) G c has an analytic continuation across (a, (3), i.e., there is an 
analytic function in a neighborhood, N, of {a, (3) whose real part 
agrees with G c on {z G N | Im(z) >0}. G c vanishes everywhere 
on (a, (3) and is continuous on C± U (a,/3). 

(b) If d is given by fj!.16|) . then h(z ) = y/(z — a)(/3 — z)dG t has 
an analytic continuation across [cx,f3], i.e., there is an analytic 
function in a neighborhood, N\, of [a, (3] which agrees with h on 
{z G Ni | Im(^) > 0}. 

(c) We have that 


dp c f [a, P\ = 


q(x) 


-dx 


(2.15) 


,J(x - a)(/3 - x) 
where q(x ) > 0 on (a, (3) and continuous on [a,f3]. 

(d) Suppose that e = Ufc=i [ a k,bk\. Let {ck}^l\ be the critical points of 
G ( where < bk < Ck < ak+i < bk+ 1 , k = 1,... , p — 1. Then 
dptfx) = w(x)dx where, for iGc, 

mVi\x-c k \ 


w(x) = 




(2.16) 


Remarks. 1. We note the compatibility of (12.141 and (12.161) . For 
the leading coefficient of is n times that of A n canceling the 1/n 
yielding a formula like (12.161) but with the product over all the zeros of 
A' n in the numerator and over all band edges in the denominator. At 
a closed gap, 4 — Af has a double zero and a single so they cancel 
and (I2.16P results in the special case where c is a period-n set. 

2. (d) is, as we’ll note, equivalent to a product formula for 2dG c . 
This formula can be found, for example, as (5.4.88) in Simon [33]. 

3. (12.181) below is not literally true but is a bit of poetry because 
Q(x ) = 1 above cvh(e), so the integral in (I2.18P diverges. One can use 
the renormalized version of the Herglotz representation, only look at 
imaginary parts, or put in a cutoff. For use in proving (b), the cutoff is 
no problem since the remainder is analytic in a neighborhood of [ex, /3]. 
For (d), if the upper cutoff is R above cvh(e), we get a log(i? — z) term 
which is log(i?) + o(l) so if we absorb log(i?) into redefining C, we get 
a limit and the argument that we give then works. 


Proof. These results are well known to experts on potential theory 
and/or spectral theory of Schrodinger operators. Especially relevant 
are ideas of Craig |T0] given that G c (x) = 0 on c implies that dG c is 
the Stieltjes transform of a measure reflectionless on c. (We caution 
the reader that Craig’s “Green’s function” is not G c but 2 dG c .) So 
we’ll only sketch the details. 
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Since G c is a positive harmonic function on the upper half plane, C+, 
there is a Herglotz function / on C + with Im(/) = G c , so we can write a 
Herglotz representation for it. Since G c is locally bounded, the measure 
in this representation is absolutely continuous. Moreover, since q.e. on 
(ce, {3), lim e ^ 0 G t [x + ie) = 0, this measure gives zero weight to [a,/?] 
which implies (a). 

By differentiating the formula for G c in terms the potential of dp Cl 
we see, by (11.1711 . that: 

F(z) = 28G c (z) = [ (2.17) 

J x - z 

(a) implies that F is analytic across (a, (3) and R e(F(x)) = 0 there. 
Thus we can use ideas of Craig [10] to write a Herglotz representation 
for log(F): 

log (F(*))=C+/5W* (2.18) 

J X - z 

where C is a real constant and Q(x) = \ lim e |o Arg(F(a;+ie)). It follows 
that Q(x) = 1/2 on (a, j3) and is either identically 0 or identically 1 just 
below a and similarly just above j3. Exponentiating (I2.18jl implies (b) 
which easily leads to (c) with q(x) > 0. To see that q(x) > 0, we note 
that the Herglotz representation (j2. 18(1 implies that Im(log(F(^)) — | 
goes to zero as (a,/3) is approached from the upper half plane. By the 
strong reflection principle, log(F(z)) has continuous boundary values, 
so in particular F has no zeros on (a,/3). Since Re(F) = 0 there, we 
see that Im(F) is non-vanishing there. 

To get (d), we use the representation (12.1811 (noting that Q(x) is 1/2 
on each ( cij,bj ), —1 on (b p ,oo) and on each ( bj,Cj ) and 1 on (—oo,ai) 
and each {c v Oj+i)) to get a product formula for F. This is equivalent 
to the formula for w by the integral representation in (I2.17|l and the 
theory of boundary values of Stieltjes transforms. (The constant C in 
(I2.18P is determined by the — 1/z asymptotics of F.) □ 

Theorem 2.7. If e C C is compact and 7 is any rectifiable curve in 
C \ e, then, A 7 (R C ), the change in phase of B c in going around 7 , is 
given by 

A 7 (R c ) = exp 27rz J N( / y,x)dp e (x) S j (2.19) 

where N{ 7 , x) is the winding number of 7 around x. In particular, if 
7 winds once around g C e and around no other points of e, then the 
multiplicative change of phase of B ( around 7 is exp(—27 t ipfig)). 
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Proof. Applying 2d to both sides of log(|P c |) = —G c , using the formula 
fll. 8 p for G c in terms of p ( and (11 . 17j) . we get that 

B[(z)B;\z)= (2.20) 

J x-z 

where one needs an easy argument to justify interchanging the de¬ 
rivative and integral. Multiplying by (2ni)^ 1 and doing the contour 
integral, one gets (I2.19P after interchanging the integrals and using the 
formula for IV ( 7 , 0 ;) as a contour integral. □ 

Theorem 2.8. Let c C R be a period-n set. Then for k = 1,2,..., 
c is the set where its Chehyshev polynomial, T kn , takes its values in 

[ ||-Z"fen||cj || T^n || c]; i.V., Zkn C. 

Remark. It is easy to see that if S n is the Chebyshev polynomial 
for [—1,1] (which is the classical Chebyshev polynomial of the first 
kind up to a constant), then for the c’s of this theorem, one has that 
T kn = ||Tj*S fc (T n /||T n || e ). 

Proof. By Theorem 12.71 the argument of Bf changes by an integral 
multiple of 27 t as one goes around any connected component of c so it 
defines a function analytic in C\ e. Since this function is real on R near 
Too, we have on C\e that Bf{z) = B 7 f(z). Moreover, by Theorem 12.61 
this function is continuous as c is approached from one or the other 
side of e and has magnitude 1 there. This shows that 

Pn M = C(e)» + B~ n (z)) ( 2 . 21 ) 

is continuous across the interior of e and so analytic there. The end 
points of the intervals are thus removable singularities since P n is 
bounded there by Theorem 12.61 It follows that P n is an entire func¬ 
tion and, by the asymptotics, (ll.2ip . of B c , it is a monic polynomial of 
degree n. 

Since |R C | = 1 on c, we have that ||P n || E < 2 C(c) n , so by Schiefer- 
mayr’s inequality, (11.121) . and uniqueness of the minimizer, P n is T n . 
Since |R e | < 1 on C \ e, we see that e„ = c as claimed. This proves the 
k — 1 part of the Theorem. But any period-n set is also a period-fcn 
set. □ 

Our final result in this section proves a minimality property of t n . 

Theorem 2.9. Let cel Then for any period-n set, g D e, we have 
that 

C{t n ) < C(g) 

with equality if and only if g = z n . 


( 2 . 22 ) 
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Proof. Let H n be the nth Chebyshev polynomial for g. Since H n is 
monic, we have that 

2C(e n ) = ||TJ C < \\H n \\ c < \\H n \\ g = 2C(g) (2.23) 

proving (12.221) . If one has equality in (\2.22\i . then one has equality in 
the hrst inequality in (12.231) . so T n = H n which implies, by Theorem 
12.81 and the definition of e n , that g = c n . □ 


The results of this section can be understood from a spectral theory 
point of view. We end this section with a description of this connection 
to periodic Jacobi matrices - one place to find the details of the theory 
of such matrices is Chapter 5 of Simon [33] . We consider two-sided 
sequences {aj, bj}fL_ 00 with aj > 0, bj £ K and so that for some p > 0 
and all j in Z 

d/ ■ ji cijj ^j+p (2.24) 

We dehne doubly infinite tridiagonal matrices, J, with bj along the 
diagonal and aj on the principle subdiagonals (so that row k has non¬ 
zero elements ak-i bj, a with bp in column k). 

For z £ C fixed, we are interested in solutions, {uj}°f = _ 00 , of 

ajiijj r \ ~\~ bjUj J- o.j _| tij _ | — zUj (2.25) 

We study the p-step transfer (aka update) matrix: 

M p(z) ( Ul ) = (2.26) 

py ' \a 0 u 0 J \CipU p J v ; 


We put a’s in the bottom component so that the one step matrix 

1 ( z~bj -1 ' 


o 


has determinant 1 and thus det(M p (z)) = 1 . 


In terms of the hrst and second kind orthogonal polynomials for 
Jacobi parameters {a n ,fe n }()T 1 , as defined in Section 3.2 of 


M (z) = ( Ppi - Z) z) \ 

p \a P P P -i(z) -a p g p _i(^)y 

The discriminant, A (z), dehned by 

A(z) = Tr (M p (z)) = p p {z ) - a p g p _i(x:) 


(2.27) 


(2.28) 


is a (real) polynomial of degree exactly p. Given the recursion relations 
for Pj(z) or the form of the one step transfer matrix, we see that A(^) 
is a polynomial of degree p with leading coefficient (cq • • ■ ap)^ 1 . 

If M p (z) has an eigenvalue A, it is easy to see the difference equation 
has a (Floquet) solution obeying Uj +rnp = X m Uj for all m £ Z. Since 
det (M p (z)) = 1, if A 7 ^ ±1, we get two linearly independent solutions, 
so if | A | 7 ^ 1, all solutions are exponentially growing at oo and/or at 
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—oo. On the other hand, if |A| = 1, there is a bounded solution. Note 
that Mp(z) has an eigenvalue with |A| = 1 if and only if A(z) £ [—2, 2], 

Since it is known that the spectrum of J is the closure of the set 
of z’s for which there are polynomially bounded solutions (Schnol’s 
Theorem), we conclude that spec(J) = A _1 ([—2,2]). Since J is self- 
adjoint, we have that A~ 1 ([—2,2]) C R. 

If f(z ) is an entire function real on the real axis and f\x o) = 0 
for x 0 £ R, because of the local structure of analytic functions, there 
will be non-real z’s near x 0 with f(z) a real value near f(x 0 ). Thus 
A _1 ([—2,2]) C R implies that 

A(x) £ (-2,2) => A'(x) ± 0 

Therefore, between successive points where A(xo) = ±2 and where 
A (ay) = =f2, A(x) is strictly monotone and A is a bijection. It follows 
that A has an alternating set in c = A _1 ([—2, 2]). Therefore, Gy ■ • • a p A 
is the Chebyshev polynomial for c = t p . It is known that J has purely 
absolutely continuous spectrum of multiplicity 2, which implies that 
the half line operator is regular in the sense of Stahl-Totik [37j so 
one has that (ay • • • a p ) 1,/p = C(e) and the density of zeros is dp c . In 
the spectral theory literature, the density of zeros is called the density 
of states and it is well known that each “band” of the spectrum has 
density 1/n. 

From a spectral theory point of view, the fact that every period-n set 
has a discriminant follows from the fact that such a set is the spectrum 
of a periodic Jacobi matrix. Indeed, if i is the number of gaps of 
a period-n set, then one constructs an t dimensional torus of such 
periodic matrices. For any finite gap set there is an isospectral torus 
which can be constructed as reflectionless Jacobi matrices (see Rending 
m), or as minimal Herglotz functions (see our paper m or using 
Hardy spaces of character automorphic functions (see Sodin-Yuditskii 
The elements of the isospectral torus are almost periodic with 
frequencies generated by the harmonic measures of the components of 
the finite gap set and so periodic with period n if all these measures 
are of the form k/n. 


3. Root Asymptotics 

In this section, before turning to our two main theorems in the final 
sections, we make a comment on the FSS theorem and a remark on a 
Theorem of Saff-Totik concerning root asymptotics of the Chebyshev 
polynomials of any arbitrary infinite, compact set c C C. The first 
concerns the following theorem of Totik: 
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Theorem 3.1. (Totik [41] ) Given any infinite, compact subset cCt, 
there exist period-n sets g n D c so that 

lim C(g n ) = (7(c) (3.1) 

n—>-oo 

Remarks. 1. This is useful because one can use polynomial mappings 
to extend some results from [—1,1] to period-n sets and then this the¬ 
orem to extend the result to general sets in M. Polynomial inequalities 
have been obtained by Totik using this method (see his review article 
[45]) and, using this method, Lubinsky’s approach [18] to universality 
for the CD kernel has been extended from [—1,1] to general compact 
sets in M by Simon [32] and Totik [43]. 

2. A stronger result is known for finite gap sets - namely, if c has 
£ gaps, then for n > i, g n can be picked to also have exactly £ gaps. 
Indeed, this is how Totik proved Theorem 13.11 This stronger result has 
been discovered and proven independently by several different authors 

[SHltZMlMlIII]. 

Our point here is to note the following: 

Theorem 17.11 is equivalent to the FSS Theorem 

Totik informed us that he knew this but it seems not to be in the 
literature. To see that FSS =>- Theorem 13.11 note that one can take 
g n = c n and use (12.31) and (11 . 13jl plus 2 1//n —> 1 to get (13.11) . Conversely, 
given Theorem 13.II and (12.221) . we see that (13.ip holds for g„ = e n . Then 
(12.31) and 2 1 /’ 1 —>■ 1 implies (I1.13jl . 

Our other result on root asymptotics is: 

Theorem 3.2. For any compact set, e C C, 

\T n (z)\ 1/n ->■ (7(c) exp((7 c (z)) = exp(-$ c (^)) (3.2) 

uniformly on compact subsets of C \ cvh(c). 

Remarks. 1. This theorem is not new. It appears in Saff-Totik [2p| 
as Theorem 3.9 in the more general context of weighted Chebyshev 
polynomials. 

2. Our proof is different. They first control the density of zeros and 
use that to prove this result; shortly, we’ll go in the other direction. 

Proof. Recall the Bernstein-Walsh Lemma, which says that, for any 
polynomial, P, of degree n, and any compact set c C C, and so for T n , 
one has that for all z£ C 
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Taking nth roots and using C{z) = exp(—i?(e)), we get that 

|T„W| 1/n < Y(n) exp(-t, W), Y(n) = WT^J"/C(t) (3.4) 

Fejer’s theorem [T5] says that all the zeros of T n lie in cvh(c) so on 
0 = (CU {oo}) \ cvh(e), we have that 

h n {z) = log(y(n)) - $ e (z) - £log(|T n (z)|) (3.5) 

are non-negative harmonic functions with h n (oo) = log(y(n)). By the 
FFS Theorem, Y (n) —* 1, so by Harnack’s inequality, h n goes to zero, 
uniformly on compact subsets of fh □ 

Standard methods of going from root asymptotics to control on the 
density of zeros (see, for example [3?, [31]) imply the following result 
(which is a special case of Theorem 4.7 of [59]): 

Theorem 3.3. Let e C R. be compact. Then the density of zeros mea¬ 
sures for T n converge to the equilibrium measure for c. 


4. Totik-Widom Bounds 
Proof of Theorem \l.f\ Consider the function 

h{z) = G c (z) — G Cn (z) 


(4.1) 


This function is harmonic on (C U {oo}) \ z n . h is harmonic at oo since 
the log(|z|) terms cancel and one can use the removable singularities 
theorem. One has that 


h( oo) = R(t) — R(e n ) = log 


C(t n ) 

Lew 


(4.2) 


Since dp n is harmonic measure, ([FT]) holds for h. Since h{x) = G ( (x) 


on e n , if { Kj} I 'fL , are the gaps for e, then, using (12.51) . 


M 


M 


h(oo) < Y,Pn{Kj) max.{G t {x)) < 

x G j 'Dj 


[Wd 


(4.3) 


3 =1 


3 = 1 


Since regularity of z implies that G c vanishes at the ends of each gap, 
the maximum is taken at a critical point, Wj, and the sum is precisely 
the Parreau-Widom sum. Exponentiating and using ||T n || c < 2 C(z n ) n 
and (|4.2[) . we get the result, (II. 18j) . □ 


Remarks. 1. Because of the final assertion in Theorem 12.41 one can 
replace PW(z) in (11.181) by ^PW(z) + \S n where S n is the sum of the 
n largest values among the G t {wf). 















CHEBYSHEV POLYNOMIALS, I 


21 


2. Just as the FFS Theorem is equivalent to information about 
C(t n ), so (11.141) is equivalent to 


C(e„) < C(e) (l + |) 


(4.4) 


for some q, which is the form that Totik proved in the finite gap case. 
To see that (14.41) (I1.14jl . we note that it is well known that (1 + ^) n is 

monotone increasing in n to exp(g), so given (12.3ft . (14.4[) implies (jl. 14[) 
with Q = 2 exp(g). In the other direction, since 


1 = / e y dy < xe x for x > 0 

Jo 


(4.5) 


we have for n > 1 and Q > 1 that 


Q 1/" _ gl°g {Q)/n < X + ^°S(Q) c log(Q)/n < ^ 

~ n ~ n 


(4.6) 


where q = Qlog(Q). This shows that given (12.31) . (11 . 14j) implies 
with Q = Q/2 and q as just given. 

3. This seems to be the first example of an upper bound of the form 
(II. 14)1 for an c with an infinite number of components although there 
have been a number of papers, as we noted, for fairly general finite 
component sets in C. Since T n is defined variationally, in principle, 
upper bounds shouldn’t be hard - one need only guess a clever trial 
polynomial and indeed, that’s what the earlier work does. Our ap¬ 
proach uses potential theory and doesn’t seem to involve a variational 
guess although, it might be argued that underlying (12.3j) is using the 
discriminant of c as a trial polynomial. But that’s of course T n which 
is not merely a trial polynomial! 


5. Szego-Widom Asymptotics 

In this section, we will prove Theorem 11.91 settling Widom’s 1969 
conjecture. We begin with some notation and some preliminaries, c C 
M will be a finite gap set (although some results like Theorem 15.11 hold 
more generally). As before, 


Q = (C U {oo}) \ e, G = G„ B = B c 


(5.1) 


t n is given by (11.31) . G n is its Green’s function, B n = B Cn , and Q n = 
(C U {oo}) \ c n . We’ll let 


fl = (C U {oo}) \ cvh(e), G = G cvh(e) , B = B cvh(c) 


(5.2) 
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Since Green’s functions of regular sets decrease as the set increases (by 
an application of the maximum principle), we have that for all z & C 

e C e n C cvh(e) =>• G(z) < G n (z ) < G(z ) 

=► \B(z)\ < \B n (z)\ < \B(z)\ (5.3) 


Dehne 


hn(^) — 


T n (z)B( Z y 

C(t) n 


(5.4) 


so that (11.221) says that lim n _ ) . 00 (L Tl (z) — F n (z )) = 0 uniformly on 
compact subsets of the universal cover of 12. By the Bernstein-Walsh 
lemma, (13.31) . and (jl. 14j) . for any n and z, 


\L n (z)\ < \\T n \\ c C(c)- n <Q 


(5.5) 


Thus, by the Vitali convergence theorem, it suffices to prove that 
lim n _ > . 00 (L ri (^) — F n (z)) = 0 uniformly on compact subsets of 12. 

By (12.41) and (12.31) . we have that 


L n {z) = ~\\T n \\ c (B n (z)- n + B n (z) n )B(z) n C{z)~ 

= u + B ni zr) CMnB{z)n 


G(c) n B n (z) 


(5.6) 


= (1 + B n {zY n )H n (z ) 


where 

_ cM”B(zr 
” U _ C(t)"B n (z)" 


(5.7) 


Since, by (I5.3j) . \B n (z)\ < |5(^)| and \B(z)\ < 1 on 12, we conclude 
that to prove (11.221) . it suffices to prove that uniformly on compact 
subsets of 12, 


lirn (H n (z) - F n (z)) = 0 (5.8) 

71—>00 


Lest it go by too fast, we want to note that, in the above, we canceled 
two factors of 2 - namely those in (j2.3[) and (12.4[) - and it is this 
cancelation that enables the proof to work. For an additional use of 
one of the factors of 2 allows us to rewrite (11 . 24j) as 


lim 

7i —yoo 


C\z n ) n 

C(t) n \\F n \\a 


1 


Since the first inequality in (15.31) implies that 


(5.9) 
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we see that (11.241) and (12.3j) imply that 

\\H ll~ 

limsup n ° < 1 (5.11) 

n—>oo ||n n ||f2 

It can be regarded that our ability to settle Widom’s conjecture is just 
what is in this paragraph and the use of various arguments already in 
his paper. 

Since there is a uniform upper bound on H n and F n , Montel’s theo¬ 
rem implies compactness, so we need only show convergence of enough 
subsequences and we can pick them so that H n u^ has a limit which we’ll 
show is a trial function for Widom’s variational problem - (15.lip will 
then imply the limit must be the limit of the F n (j ). For this to work, we 
need to consider F[ n on a larger region than Cl. H n is, of course, defined 
as a multivalued function on fl n so we’ll need the following to control 
c n for n large. Recall (see point (b) after the alternation theorem) that 
each gap, K, of e has at most one zero, Q , of T n . 

Theorem 5.1. Let K = (r, s) be a gap of c. 

(a) If, for some subsequence, {n(j)}?2 =1 , C,^) has a limit Coo^ € K, 
then for large j, e n (y D K is a closed interval containing of 
size bounded by e~ Dn ^ for some D > 0. 

(b) If, for some subsequence, K \ e n (j) is connected, then 

for some C > 0, 

\K fi e n( j)| < Cn{j)~ 2 (5.12) 

(c) If, for some subsequence, {n(j)}°L 1 , has a limit which is r or 
s and if K \ e n( y) is not connected, then for some C > 0, 

I K n e n( j)| < Cn(j) -1 (5.13) 

and that intersection approaches r or s. 

Remarks. 1. For our application here, all we need is that in the first 
case, the band shrinks to a point and, in the last two cases, the band 
moves to the edges. But the quantitative estimates are not hard, are 
interesting and we think optimal (as to order) in the first two cases and 
perhaps also in the third. 

2. The second case can occur if the band of e n that intersects K has 
a piece in c (which is always the case if there are no zeros of T n in K) 
or if the band is entirely in [r, s] but one of the touching gaps is closed, 
i.e., one edge is r or s. It is also the case if K D t n = 0. 
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Lemma 5.2. If, for some subsequence, {n(j)}fL 1 , C^j has a limit 
<£° e /i , then for some 5 > 0 and all large j, we have that for some 
D > 0 and all x G [C^ — <5, Coo ^ + 5], 


II-^C?) lie 



\Qj( x )\ > e DnU) 


(5.14) 


Proof The first part of (15. 14ft holds where Qj is the product of x — x^ 
over all zeros other than divided by ||T n (j)|| c . By Theorems 11.21 
and 13.31 for 5 small, lim^,*, n(j) _1 log \Qj(x)\ = G(x) uniformly on 
[dP-sxlP + 5]. Since G is bounded away from 0 on this interval, 
the second part of (15. 14[) is valid. □ 


Recall that we use A n for 2T r) ./||T n || c 


Lemma 5.3. Letv e K be the unique critical point ofG in K. Suppose 
that for some subsequence, {n(j)}°h 1; and 5 > 0, we have that t n O') ^ 
(v — 5,v + 5) = 0. Then for j large, there is a single zero, c n (p, of A' n ^ 
in (v — S, v + h) and 

lim c n u\ = v (5.15) 

j-*o o 

Proof. We have that uniformly in [v — <5/2, u + 5/2], dG n q) —> dG. 
By (12.9p . zeros of A',^ are precisely the critical points of G n ^p This 
implies uniqueness of the zero while the uniform convergence implies 
existence and convergence. □ 


It will be useful to have notation for the connected components of 

p 

e = IjKA], a k < b k < a k+1 < b k+1 , k = l,...,p-l (5.16) 

fc=i 

It will also be convenient to have a notation for connected components 
of e n . We will denote these by 

b njk f k 1,..., s n , 1 A s n 2 p (5.17) 


since there is at most one extra band or partial band in each gap. Then 
t n — UI~i[ a n,fc 5 ^n,k\ is a disjoint union. We let {c^}^ 1 be the zeros 
of A’ n (x) not in c n , labeled so that a H)k < b n ^ k < c n)k < a nM 1 < b nM1 . 
By (I2.16p . we have that 


w n (x) 


1 l A n(^)l 

7m y/4 - A n (x) 2 


rifc=l \ X c n,k\ 


ntl l( X _ a n,k)( x - b n k ) | 1/2 


(5.18) 
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Lemma 5.4. For k — 2, ..., s n — 1 and x G [a nt k, b n ,k\, 

/ \ - 1 |*£ Cn,fc| |•I' Cn,fc—1| 1 

W n {x) > 


7T |x-6p| |x-ai| |(x - a n ,fc)(x - 6 n ,fc)| 1/2 

VL/ien x G [a nj i,fe na ], 

/ \ ^ 1 |x Cn,l| 1 

W n\ X ) F j J-TT7 w 7 \ m/ 2 

7T |x-6 p | |(x - a n ,i)(a; - Vi)! 7 

VL/ien x G [a„, Sn , 

l|s-c„. s J 1 


WnO) > - 


7T |x — ai| |(x - a„, s „)(a; - b n , Sn )\ 1 / 2 


(5.19) 


(5.20) 


(5.21) 


Proof. Suppose first that k — 2,... ,s n — 1. Since a n j < b n j < c n j < 
a n ,j+i < b n j + 1 , j = 1,..., s n — 1, the following estimates hold, 


\x 


" n,J\ 


(x - a n j)(x - b nJ )| 1/2 


> 1 for all x < a 


n,j 


(5.22) 


\x 


C n,j- 1 | 


|(a; — a n j)(x — Vi) 1 1/2 


> 1 for all x > b. 


nj 


(5.23) 


Thus, we get a lower bound if we drop the first zero and second band, 
second zero and third band, ... and similarly drop the last zero and 
next to last band, .... We can then use, since x > &i, that \x — bf\ < 
\x — Oi| and similarly on the other end to get the lower bound (15.19[) . 

For the cases k = 1 or s n , we only need to do the zero shielding on 
one side and we get f!5.20p and (15.21(1 . □ 


Proof of Theorem \5. 1[ (a) By Lemma 15.21 T n ^{x) = ±11 T n (j)\\ e has 
solutions within e~ Dn ^ of so there is a band of c n y) of size less 

than 2e~ Dn v’ containing that zero. Since K D z n (j) contains at most 
one band, we have the claimed result. 

(b), (c) (common part) We begin by showing that when the zeros 
don’t have a limit point in (r, s), then any part of K D e n y) approaches 
the edges of K. If there is a point in (r + 2e, s — 2e) fl e n (j) and a zero 
in (r, r + e), then since e n (p fl K is connected, we have [r + e, r + 2e] = 
/_ C c n (j) fl K and similarly with I + = [s —2e, s — e] if the zero is within 
e of s. If there is no zero in K, then the band extends past one of the 
edges of K and again either /_ or I + is in t n (j) D K. Thus, if it is not 
eventually true that (r + 2e, s — 2e) fl t n (j) = 0, then inhnitely often, 
either C(t n ) > C(eU /_) or the same for J + . This is inconsistent with 
Theorems l2.10l and l3.1l which imply that lim^oo C(c n ) = C(e) proving, 
by contradiction, the desired result that the bands in c approach the 
edges. 
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(b) We consider the case where the band spreads into the left side of 
K and k — 2,... ,s n — 1. The argument is similar for k = 1 or k = s n or 
at the other ends of the gaps. We let [a, b] be the connected component 
of c with b = r. We thus suppose that K D t n ^) = [aq, (3j] with aq = b 
and f3j —* b and that b n (j) t k(j) = Pj and a n(j),k(j ) — a - We assume that 
c n (j) and v are as in Lemma 15.31 and that (15. 15p holds. Thus, we can 
suppose that j is so large that for x < j3j we have that |x — c n (j) \ > 

(15.1 9p then becomes 


w, 


do)( x ) > 


— b \b — a) 1 / 2 


27r \b p — ai\ 2 \x — (3j\ 1 / 2 


Integrating from oij to /L and using Theorem 12.41 we get that 


n(j) 


> 


w n (j)(x)dx > 


v — b \b — a 

7T | b p 


-nW 2 


ai| 


■I& 


-ad 1/2 


(5.24) 


(5.25) 


proving (15 .12 j) . 

(c) The argument is similar to (b) except that now we don’t have 
— 1 < '' a <' b Olj but Ollly b A 1 a^ so 

(I5.24p is replaced by 


w. 


hi) 0*0 > 


v — b x — atj\ 1 / 2 

1 

2n \b p — ai 2 

\x — (3j\ 1 / 2 


(5.26) 


which leads to (15. 13jl using J * < oo and the analog of (15.251) . □ 


Proof of Theorem As noted, by boundedness and Montel’s theo¬ 
rem, it suffices to prove that any subsequence has a subsubsequence 
for which (15.8[) holds. We can choose this subsubsequence, {n{'j)}ff x , 
so that: 


(1) The characters Xn(j) Xoo for some character Xoo- This implies, 
by Theorem 11.61 that F n (j) —> F 00 uniformly on compact subsets 
and ||idiO)||n —^ ll-^odln- 

(2) In each gap, /Q, of e, either T n ^ has a zero for j large and the 
limit of the zeros is Xi G K £ or any zero in the gap, Kf , approaches 
e in the limit or there is no zero in that gap. 

(3) On 0, the subsequence H n Q)(z) has a limit H^z) by Montel’s the¬ 
orem. In this case, it is easy to see that 11\| s y < liminf||iL n (j)||^. 

Let C be the set of gaps, LQ, with a limit point of zeros. The H n u^ can 
be continued along any curve in Since all the harmonic measures 

of sets in t n are multiples of 1/n, B™ is analytic on Q n . It follows that 
Ff n (j) are dehned and character automorphic with character Xn(j) on 
sets which converge to the universal cover of with the points that lie 
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over the set {x{}{K f ec} removed. Thus, by (I5.10jl and Vitali’s theorem, 
H 0 o has a continuation to that set. By (15. lOj) again, X(_ are removable 
singularities. 

Since near oo, for any g, B g (z ) = z/C(q) + 0(1), we see that for 
each n, H n {oo ) = 1 =k //^(oo) = 1. Thus, H ^ is a trial function 
for the problem where F 00 is the minimizer. By (15. lip and continuity 
°f ||F n || n , we see that ||//oo||o < 11 -^oo 11V 2 - Thus, the uniqueness of the 
minimizer implies that H^ = F^, proving the desired convergence on 
Q. □ 
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